// 1331. 数组序号转换


#include <vector>
#include <unordered_map>
#include <algorithm>
using namespace std;

class Solution
{
public:
    vector<int> arrayRankTransform(vector<int>& arr)
    {
        vector<int> tmpArr(arr);
        sort(tmpArr.begin(), tmpArr.end());
        unordered_map<int, int> m;
        for(auto& e : tmpArr) if(!m.count(e)) m[e] = m.size() + 1;

        vector<int> ret(arr.size(), 0);
        for(int i = 0; i < arr.size(); i++) ret[i] = m[arr[i]];

        return ret;
    }
};